Real-time scheduling of multiple uncertain receding horizon control systems

In this paper, a new scheduling approach is proposed that considers the effect of modeling uncertainty for multiple continuous time receding horizon control (RHC) systems. This is accomplished by combining a scheduling approach with results from the continuous time nonlinear systems theory. It is shown that using a rate monotonic priority assignment method combined with analytical bounds on the prediction error, the problem of scheduling multiple uncertain plants can be cast into an appropriate constrained optimization problem. The constraints guarantee that the processes will be schedulable. The optimization provides optimized performance and balanced resource allocation in the presence of uncertainty. The proposed method was applied to a real-time simulation of RHC trajectory tracking for two hovercraft vehicles demonstrating the validity of the approach. Copyright q 2008 John Wiley & Sons, Ltd.